F§ 03 SEP 2004, 



PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Article 36 and Rule 70) 




Applicant's or agent's file reference 
529222000140 



See Notification of Transmittal of International 

FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/416) 



International application No. 
PCT/US03/19674 



International filing date (day /month/year) 
20 June 2003 (20.06.2003) 



Priority date (day/month/year) 
21 June 2002 (21.06.2002) 



International Patent Classification (IPC) or national classification and IPC 
IPC(7): G06F 15/173 and US CI.: 709/238, 239, 240, 241 



Applicant 

NEXTHOP TECHNOLOGIES, INC. 



1. 



This international preliminary examination report has been prepared by this International Preliminary 
Examining Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of sheets, including this cover sheet. 

□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings 
which have been amended and are the basis for this report and/or sheets containing rectifications made 
before this Authority (see Rule 70. 16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of J^L sheets. 
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I. Basis of the report 

1. With regard to the elements of the international application:* 

the international application as originally filed. 

|^1 the description: 

pages 1-15 as originally filed 

pages NONE , filed with the demand 

pages NONE , filed with the letter of 

the claims: 

pages 16 and 17 L as originally filed 

pages NONE , as amended (together with any statement) under Article 19 

pages NONE , filed with the demand 

pages NONE , filed with the letter of ■ 

the drawings: 

pages 1-15 j. as originally filed 

pages NONE , filed with the demand 

pages NONE , filed with the letter of • 

| | the sequence listing part of the description: 

pages NONE , as originally filed 

pages NONE , filed with the demand 

pages NONE , filed with the letter of • 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

| | the language of a translation furnished for the purposes of international search (under Rule23.1(b)). 
| | the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination(under Rules 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

31 contained in the international application in printed form. 

| filed together with the international application in computer readable form. 
| tarnished subsequently to this Authority in written form. 
3 furnished subsequently to this Authority in computer readable form. 
| The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 
| | The statement that the information recorded in computer readable form is identical to the written sequence listing 
has been furnished. 

4. CZI The amendments have resulted in the cancellation of: 

| | the description, pages NONE 

Q the claims, Nos. NONE 

| | the drawings, sheets/fig NONE 

5. O This report has been established as if (some of) the amendments had not been made, since they have been considered to go 

beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 
* Replacement sheets which have been furnished to the receiving Office in response to an invitation wider Article 14 are referred to in 
this report as "originally filed* and are not annexed to this report since they do not contain amendments (Rules 70.16 and 70.17). 
** Any replacement sheet containing such amendmeixts must be referred to under item 1 and annexed to this report. 
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V. Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. STATEMENT 

Novelty (N) 



Claims 1-9 



Claims NONE 



Inventive Step (IS) 
Industrial Applicability (IA) 



Claims 1-9 



Claims NONE 



_YES 
NO 

_YES 
NO 



Claims 1-9 



Claims NONE 



_YES 
NO 



2. CITATIONS AND EXPLANATIONS 

Claims 1-9 meet the criteria set out in PCT Article 33(2><3), because the prior art does not teach or fairly ^^me&od to 
determine one or more shortest paths through a portion of a computer network from a source vertex to one or more destination 
vertices according to a link-state protocol, comprising processing a graph representation of the network portion, the graph 
refutation including nodes and edges representing vertices and connections there between, respectively wherein the processing 
Ss?StS o "the graph representation according to a Djkstra-like algorithm, a subset of the , Qj^-Ute a go nftm jessing 
Sc udes candidate list processing, to maintain and operate upon a candidate list of nodes that have been visited in me djkstra-like 
^SX^LMOng; and the candidate list processing is optimized relative to standard Djkstra algorithm processing for the link-state 
protocol. 

No negative opinion has been given because the search report relies on "P" references. 

Claims 1-9 meet the criteria set out in PCT Article 33(4), and thus have industrial applicability because me subject matter claimed 
can be made or used in industry. 
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